#pragma once

struct Node
{
	int val;
	struct Node* next;
	struct Node* prev;
}


void Init(struct Node* phead);
void PushBack(struct Node* phead, int x);